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Abstract. We give a cohomological characterization of Gromov 
relative hypcrbolicity. As an application wc prove a converse to 
the combination theorem for graphs of relatively hyperbolic groups 
given in [9]. We build upon, and follow the ideas of, the work 
of S. Gcrsten [11] about the same topics in the classical Gromov 
hyperbolic setting. 

Introduction 

The celebrated Gromov hyperbolic groups [13] form a central class 
of groups in Geometric Group Theory. The paper [11] gives a coho- 
mological characterization of the Gromov hyperbolicity, which was, up 
to then, a purely geometrical notion. As an application, the author 
proved the converse to the Bestvina-Feighn combination theorem [3] 
for graphs of hyperbolic groups. More precisely, given a finite graph 
Q of hyperbolic groups and assuming the quasi convexity of the edge 
groups in the vertex groups, he proved the necessity of the so-called 
"Annuli Flare" property for the fundamental group of Q being hyper- 
bolic. 

Since then, relative hyperbolicity has appeared in Geometric Group 
Theory, and is the object of a lot of interest nowadays. Although al- 
ready present in [13], it really grew with Farb's formulation [8]. Among 
all the definitions which now coexist [5, 18], two are not equivalent 
[20, 6]. We will term them weak and strong: Gromov relative hy- 
perbolicity is the strong one [20] and, of course, implies weak relative 
hyperbolicity [6]. In order to give an illustration of these two notions, 
let us just evoke two classical examples: 

• An example of a strongly relatively hyperbolic group, which is 
not a hyperbolic one, is the fundamental group of a hyperbolic, 
finite volume manifold with cusps: the relative part consists of 
the peripheral subgroups. 

• An example of a weakly relatively hyperbolic group which is 
not a strongly relatively hyperbolic one is Z © Z: just put any 
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of the Z-f actors in the relative part. In the same hne of idea, 
the mapping-class groups of compact surfaces are weakly rela- 
tively hyperbolic [15] but not strongly relatively hyperbolic in 
a non-trivial way (as soon as the surfaces have sufficiently high 
complexity) [2]. 

We refer the reader to Section 1 for the definitions about relative 
hyperbolicity. A general combination theorem for graphs of relatively 
hyperbolic groups, similar to the Bestvina-Feighn theorem for graphs 
of hyperbolic groups, has been proven in [9] (see also [17]). For previous 
results in this direction, sec [7, 1]. 

The purpose of this short paper is to adapt and extend the above 
cited results of [11] to the setting of the strong relative hyperbohcity. 
Our first step is to get a well-suited notion of the £oo-cohomology of a 
group G relative to a family of subgroups S). We borrow from [4] the 
definition of the relative cohomology of such a pair (G,^^). Our first 
result is stated as follows: 

Theorem 1. The second relative £ao-cohomology of a group G relative 
to a family of subgroups S), denoted by H'^^-^{G , S)) , is well-defined as 
soon as G admits a finite presentation relative to S^. If G is strongly 
hyperbolic relative to S), then H'^^^{G,S)) strongly vanishes. 

For strong vanishing, see Definition 3.3. This theorem is false in the 
setting of weak relative hyperbolicity, see 3.1. 

Among many other results, the paper [14] is also interested in homo- 
logical characterizations of the strong relative hyperbolicity and gener- 
ahzes some of Gersten's work in [11]. The approach there is however 
different than our's, in the sense that the authors consider absolute cy- 
cles with compact support (instead of relative cycles with non-compact 
support). Another paper dealing with the same subject is [16], where 
the authors consider both usual and bounded cohomology. 

The strong vanishing is necessary to get the announced application 
about the combination theorem. The application we give below con- 
cerns only semi-direct products of strongly relatively hyperbolic groups 
with a free group. The reason is that the subgroups to put in the rel- 
ative part are somewhat tedious to describe in the general case. This 
would lead to a heavy formulation, without introducing new interest- 
ing phenomena, which all appear in the semi-direct product case. This 
semi-direct product case is in some sense a "generic" non-acylindrical 
case, and the most sophisticated one which might appear as the fun- 
damental group of a graph of groups. If one wishes to treat semi- 
direct products with groups which are not free, one is led to work on 
2-complexes of groups. 

The uniform free groups of relatively hyperbolic automorphisms which 
appear below were defined in [9]. Definitions are recalled in Section 5. 
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Theorem 2. Let G be a group which is strongly hyperbolic relative to 
a finite collection of subgroups, denoted by Sj. Let Aut(G, ^) be the 
group of relative automorphisms of {G,S^). Let a: F„ Aut(G, i^) 
be a monomorphism from the rank n free group into Kui(G,S^). If 
G IF„ is finitely generated and strongly hyperbolic relative to a F„- 
extension of 55 then F„ is a uniform free group of relatively hyperbolic 
automorphisms of {G, S)) . 

The reverse imphcation is the object of [9], but is proved there only 
in the case of a finitely generated G. This restriction is due to the 
fact that, in [9], Farb's approach of relative hyperbolicity is used: this 
approach requires the finite generation of G. We would like also to 
point out that the condition of finite generation that we require here 
for G F„ is not necessary if one works with a slightly restricted 
kind of F„-extcnsions. Namely, those which fix (up to conjugacy) each 
subgroup of i^. In fact we feel that this condition of finite generation 
could be dropped in the general case, at the expend of some additional 
technical work. So, we only give an indication (Remark 5.17) of how 
one could get rid of this assumption. 

1. Relative hyperbolicity 

In [11] the proof of the vanishing theorem for the £oo-cohomology 
for hyperbolic groups uses in a crucial way the existence of a linear 
isoperimetric inequality. This designates Osin approach (sec [18]) of 
relative hyperbolicity as the ideal candidate for our purpose. 

We recall some basic definitions from [18, Ch. 2]: let G be a group, 
9) — {Hx)xeA a family of subgroups of G and X C G. We say that 
X is a relative generating set of G with respect to S) ii G is generated 
by ( Ua6A -^a) U X. In the sequel we will always assume that X is 
symmetric. In this situation G is a quotient of the free product 

F^{*xeAHx)*F{X) 

where the groups H^, are isomorphic copies of and F{X) is the free 
group with the basis X. Let us denote by Ti. the disjoint union 

H=\_\Hx^{l} 
AeA 

and by {H U X)* the free monoid generated by HD X. For every 
A e A, we denote by Sx the set of all words over the alphabet Hx \ 
{1} that represent the identity in F. The isomorphism Hx ~^ Hx 
and the identity map on X can be uniquely extended to a surjective 
homomorphism e : F ^ G. We say that G has the relative presentation 



(1) {X,n \ S ^1, S eS ^ UxeASx, R^l, Ren) 
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with respect to S^, where TZ C (TYUX)*, if Ker(e) is the normal closure 
of TZ in F. In the sequel we will write G = {X, Hx, Xe A \ R^l,Re 
7^) or G = {X, n\S,n) for short. 

The relative presentation (1) is called finite if both sets X and TZ 
are finite. We say that G is finitely presented relative to if there is a 
finite relative presentation of G with respect to i^. 

We denote by Inuxil) the Sj -relative length of 7 e G, defined as the 
word-length of 7 with respect to the system of generators X UTi. (that 
is the minimal number of elements in X U needed to write 7 G G). 
This is nothing else than the length of a geodesic from the identity to 
the 7 in the Cay ley graph r(G,X UH) of G with respect to X \JH. 

Let c be an edge-circuit in r{G,X U Ti.). Consider a filling A for 
c, with respect to a finite relative presentation (1). That is dA cor- 
responds to c and decomposes in subcells whose boundary either cor- 
responds to a relator from S\ for some A e A or to a relator from 
TZ. The TZ-relative area of A is the number of 7?.-cells that it contains. 
We denote by Area^(c) the TZ-relative area of c which is the minimal 
7^-relative area of a filling with boundary c. 

Two functions f,g:N — > N are asymptotically equivalent if there 
exist constants G, K, L, Gq^Kq, Lq such that /(n) < g{Gn -\- K) -\- Ln 
and g{n) < f{Gon -\- Kq) -\- Lqu. 

Definition 1.1. [18] Let G be a group which admits a finite relative 

presentation G = {X.Ti. \ S.TZ) with respect to S). 

A relative isoperimetric function for this presentation is a function 
/ : N — >• N such that, for any n E N, for any circuit c e r(G, X U7i) 
with length less or equal to n, Area^{c) < f{n). 

The relative Dehn function for the presentation G — {X, H. \ S,7Z) 
is the smallest relative isoperimetric function for this presentation. 

The group G is strongly hyperbolic relative to S) ii G is finitely pre- 
sented with respect to S) and the relative Dehn-function of G for a 
finite presentation is linear. 

Renicirk 1.2. Note that two relative Dehn-functions (as defined above) 
of two finite relative presentations of G with respect to 9) are asymp- 
totically equivalent. Note also that in general not every presentation 
(1) admits a finite relative Dehn function. 

2. Relative £oo-cohomology 

Let {K,L) be a CW-pair i.e. X is a CW-complex and L <Z K is 
a subcomplex. We denote by the /c-skeleton of K. Note that 

= K^n L. 

The cellular chain complex {G^{K, L), d) is defined in the usual way 
(see [21]). Here and in the sequel we will work with real coefficients. 
The chain group Gk{K,L) — Gk{K)/Gk{L) is usually thought of as 
the vector space generated by the /c-cells of X \ L. We denote by 
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^(oo)(-^'-^) C'^{X,Y) the subgroup of bounded relative /c-cochains. 
These cochains correspond exactly to the fc-cochains h: Ck{K) — > R 
which vanish on the /c-cells of L and which admit an uniform upper- 
bound Mh over all fc-cells from , i.e. h{e^) = for all e'^ G and 
|/i(e^')| < Mh holds for all e*^ G K^. We denote by ||/i||oo the supremum 
of h on the fc-cells. 

The pair {K, L) has hounded geometry in dimension n if for all /c < n 
there is a bound on the £i-norms of the chains de^^ where is a 
/c-cell of \ L. Consider a CW-pair (fT, L) with bounded geometry 
in dimension n. It is easy to see that 5{C'^^}^{X,Y)) C C(^^)(X, F) for 
k < n and hence we can form H^^^{X, Y) = Z^^-^/B^^^ if A; < n. 

3. Relative ^oo-cohomology of (G, Sj) 

Let G be a group, S) = {Hx)\£a a family of subgroups of G and 
V — {X, H \ S,TZ) a finite relative presentation of G. We will construct 
a relative CW-complex K-p associated to the presentation V. 

For each A G A let Lx be an aspherical CW-complex with one 0-cell 
e° such that ni{Lx, e°) = Hx- 

Remark 3.1. The condition that the L^'s are aspherical is not really 
essential. What we need is that for two different choices Lx and L'^ the 
isomorphism of the fundamental groups is induced by a cellular map. 
So we might choose the Lx^s to be 2-dimensional complexes (see [19, 
Lemma 1.5]). 

We let L denote the disjoint union L — Ux^aLx- Associated to the 
presentation V and L there is a canonical CW-pair {K-p, L) constructed 
from L as follows: 

0- cells: add one 0-cell e°; 

1- cells: add two types of 1-cells: {e\ | A G A} and {e^ | x G X}. 
The 1-cell e\ is attached to e° and e° and e]. is attached to the 
0-cell e°. We shall orient the cells e\ such that de\ = e° — e'^; 

2- cells: add one 2-cell e|. for each relation R eTZ. The attaching 
map for a 2-cell is given by the corresponding relation. 

Note that for each A G A the subspace Lx C Kp is a subcomplex. 

By the construction we have 7ri(ii'-p, e°) = G and iTi{Lx,e^) — Hx- 
Note also that U L C K-p is a connected subcomplex and that 
7ri(K"^UL,e°) = F. 

Let be an aspherical CW-complex such that K"^ = K-p. Such a K 
can be obtained from Kp by attaching fc-cells, A; > 3, in order to kill 
the higher homotopy groups. Hence we obtain a triple L C Kp C K. 
We consider the universal covering tt: K ^ K. Note that 7r~^ (Kp) 
is connected and is hence the universal covering of Kp. Define Lx — 
7r-\Lx) and L = 7r-\L) = UxeAL~x- 
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Now, let (L'^)AeA be a second family as above. Then for each A e A 
there exists a cellular map fx: L\ which induces an isomorphism 

between the fundamental groups. Note that we do not require that fx 
is a homotopy equivalence. Starting from the relative presentation V 
we obtain CW-complexes K!p and K' by the construction described 
above. It is obvious that there exists a cellular map f : K ^ K' 
extending fx, A e A, which is a homeommphism on each k-ceW e 
K \ L, k = 0,1,2. The lift f : K K' induces an isomorphism 
Ck{K,L) CkiK',L'l k = 0, 1,2. Morej)recisely, for A; = 0, 1,2 
the image of each fc-cell of \ L is a /c-cell of K' \L'. Hence / induces 
an isomorphism /* : C^^^{K', V) C^^-j{K, L) for A; = 0, 1, 2. By the 
symmetry of the construction we obtain in the same way a cellular map 
g: K' ^ K and its hft ^: K' ^ K can be chosen such that (/*)~^ = 
g^: Ck{K',L') — > Ck{K,L) for k — 0,1,2. A direct calculation gives 
that /* : H^^^(K', U) H^^^{K, L) is an isomorphism for A; = 0, 1, 2. 

Definition 3.2. Let G be a group which admits a finite presentation 
{X,'H I S,TZ) relative to a family of subgroups i^. The second l^o- 
cohomology group of G relative to 9), denoted by H'^^-^{G, S)), is equal to 

-^(^oo) (-^' -^)' "where K is an aspherical CW-complex such that — K-p 
and L C K-p G K as above. 

Consider now another finite relative presentation V' = {X', 7i \ 
S, TZ') of (G, H). The two presentations are related by a finite sequence 
of Tietze transformations (see [18]). As in [10], a Tietze transformation 
is geometrically realized by an elementary expansion or an elementary 
collapse in the Whitehead sens. On the other hand, one can prove 
that the group H'^^-^{K , L) does not change under such an elementary 
operation (see [10, Theorem 10.1]). 

Definition 3.3. Let G be a group which admits a finite presentation 

{X,T-C I S,TZ) relative to a family of subgroups Sj. The second ioo- 
cohomology group of G relative to strongly vanishes if, for some 
(and hence any) associated CW-pair {K,L), the sequence 

^ Hl^^(K,L) ^ Gl^){K,L)/Bl^)(K,L) ^ Z^^^{K,L) 

is a short exact-sequence and there is a bounded section a : Z^^^-^ {K, L) —>■ 
Cj^^^{K, L) of 5 i.e. 5 o a = id and there exists C such that ||cr(2;)||oo < 
Gll^lloo- 

3.1. Example. We give an easy example of a weak relative hyperbolic 
group for which the ^oo-cohomology does not vanish. Recall that a 
group G is weakly hyperbohc relative to 9) if and only if the Cayley 
graph V{G,X U 7Y) is a hyperbolic metric space (see Section 1). 
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Let = 2, = {hi, /i2 I /ii/i2 = 1) be a finite presentation of tlie group 
Z. Set A = {1,2}, Hi = {hi), 1,2. As in Section 1, let H be tfie 
disjoint union of Hi \ {1} with H2 \ {1}. Obviously, Z is weakly hyper- 
bolic relative to = [Hx)xeA since T{G,T-C) is a bounded metric space. 
The presentation V = {Hi,H2 \ /?.i^2 = 1) is a finite presentation of 
Z relative to Sj: X is empty and 71 is just /ii/i2 = 1- We construct 
the 2-complex K-p as above. The complex is homeomorphic to the 
circle with one 0-cell and one 1-cell e\^. There is no 1-cell el since 
X is empty so that Kp is a cylinder: the attaching map of the single 
2-cell = e\^h^ is given by the edge path G\e\^e\e\e\,^e\. Here and in 
the sequel e] denotes the 1-cell e] with its opposite orientation. The 
subcomplex L consists of two disjoint loops and K is aspherical (see 
figure 1). 




Figure 1. The complex K. 

The universal covering tt: K ^ K is homeomorphic to the strip 
R X [1,2] with two boundary componens Lj = R x {i}, i = 1,2. 
We fix a lift of each ceU of K such that e° e 7r"^(e°), e° e 7r"^(e°), 
e\. e 7r~^(ejj.), i = 1,2, and G 7r~-'^(e2) such that 

9e1 = e°-e°, dl^ = Kiel - ~el, d~el^ = ~el - Kiel 

and 

= + 4^ - /iig} + /iig^ + - e\ . 

We define a bounded relative 2-cocycle / by setting f{h\e^) = 1 for 
each A; e Z. Assume now / = Sm for some relative 1-cochain m. The 
equalities (/, h'^e'^) = {m, h^de^) and m{h\e\^) = give 

1 = m{h'le\) - m{h'l+^&\) + m{h'l-^^i\) - m{h\l}^ for each e Z. 

By summing from /c = to /c = n — 1, we get: n = m(ej^) — m(/i"e|[) + 
m{h\e\) —m{el). This implies that the difference \m{hiel) —m{h'^e\)\ 
tends toward infinity with n — ^ +00. Thus m is not bounded, so that 
/ is not a bounded coboundary. Therefore H?s{Z, S3) does not vanish. 



8 



FRANgOIS GAUTERO, MICHAEL HEUSENER 



4. Strong vanishing of H'^^^{G,S^) for strongly relatively 

hyperbolic groups 

Let G be a group which is strongly hyperboUc relative to a family of 
subgroups S) — {Hx)x^A- As in the previous section we consider a pair 
{K, L) associated to a finite presentation (X, Ti \ S ^TZ) oi G relative 
to Ti. We suppose that Lx is the canonical K{Hx, 1) i.e. Lx has one 

0- cell, one 1-cell e\ for each h e Hx \ {1} and one 2-cell e| for each 
relation S E Sx- _ 

Let tt: K ^ K he the universal covering as above. We equip 
with the following pseudo-metric, termed the L-relative metric: each 

1- cell of L has length zero, each 1-cell in 7r~^{e\), A G A, has length 
1/2, each 1-cell in 7r~^(e^), x G X, has length 1. We call cycle a loop 
in a graph. 

With the notations above: 

Definition 4.1. The length of an edge-path p in with respect to 
the L-relative metric is termed relative length and is denoted by Irei (p) . 

Each cycle c in can be filled by a singular disc diagram D ^ K"^. 
The relative area Aj.f.i[D) of D is the number of 2-cells in the domain 
in D which correspond to 2-cells e^, R E 71. The relative area Arei{c) 
of a cycle c in is the minimal relative area of all diagrams D filling 
c. 

An immediate consequence of the definition of strong relative hyper- 
bolicity is: 

Lemma 4.2. Suppose that G is strongly hyperbolic relative to Sj. Then 
there exists a constant C > 1 such that, for any cycle c in , Arei{c) < 
Clrei{c) holds. 

Proof. Note that T(G,X[Jl-C) is obtained from by contracting each 
edge from n-^{ex), A G A. Let n: ^{G,X U H) denote the 

corresponding surjection. 

Now by the very definition we have for each cycle c in K^: 

lrei{c) = Ixunii^ic)) and Arei{c) = Area''^ {k{c)) . 

The Lemma follows from the existence of a linear relative Dehn- 
function. □ 

Let z G Z'^^^{K,L) be a ^oo-rclativc 2-cocycle. Let m G C^{K,L) 
be a relative 1-cochain with z = 5m. Note that H'^{K,L) = since 
H^{K) = and H^{L) = 0. From now on, z and m are fixed. We want 
to prove the existence of A; G C|_^^(i^r, L) such that z — 5k. 

Let P, P' G K°. Following [11], we define a maximizing path w{P, P') 
to be a path from P to P' which maximizes the integer valued function 
^(7) — {'itT'tI) ~ C"! 1^1 |oo^r-ei(7)- Here the maximum is taken among all 
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path 7 from P to P'. The existence of a maximizing path follows as in 
[11, sec. 5]: 

Lemma 4.3. [11] The function v always attains its maximum, i.e. this 
maximum is finite and maximizing paths always exist. 

Proof. Let w, 7 be two paths in from P to P' and let D be a 
minimal filling disk of ^"^w. Then 

{z, D) — {5m, D) — (m, w) — {m, 7) 

and 

{Z,D) < \\z\\ooArei{D) < C||2;||oo (^reiM + ^re^T)) 

which implies: ^{w) = {m,w) -C\\z\\oolreiiw) < {m,^)+C\\z\\oolrei{l)- 

□ 

In the sequel we fix some cells in as follows: Let G 7r~^(e°), 
ele 7r-i(eO), ej, e 7:-\e\), A e A, 4 e 7:-\el), h e H, and el e 
7r~^{el), x & X, such that 

di\ = el- e°, dil = xe^ - g° and del = he^ - g^, iiheHx^ {I}- 

Let P G . We denote by w{P) a maximizing path w{e^, P) in 
with initial point (P and terminal endpoint P. 

Prom now on we fix for each A e A a system of representatives 
{9i}ieix^ of G/Hx. For a given 51 G G, we set := gf if grif^ = 9iHx. 
Hence we have 'gi^ — g2^ if and only if gi^g2 G Hx- 

Lemma 4.4. Let d: Co{X) — > Z &e the 0-cochain defined by d{geP) — 
v{w{g^)) and d{gel) = u{w{g^el)). Then 5d G C\K\L). 

Proof. We check that Sd vanishes on Ci(L). Let h E Hx'^ {1} then 
i5d)igel) = d(gael) = dighel) - d{gel) = 

because gh^ = g'^iihG Hx- □ 

Proposition 4.5. 5*6^ A; = -m + Sd. Then k G C^^^{K,L). 

Proof. Let -u; and w' be two edge-paths in K^. If the terminal vertex of 
w coincides with the initial vertex of w' we will simply denote by ww' 
the composition of the two paths. The inverse of an edge ge^ will be 
denoted by ge^. 

For all X G X and all G G there exist constants i?2 > such 
that: 

u{w{ge^)gel) + Hi = v{w{gx(P)) 
v{w{gxe'^)ge].) + H2 = i'{w{geP)) . 
This is equivalent to: 

iy{uj{ge^)) + {m,gel) - C||2;||oo + Hi = iy{w{gxe^)) 
u{w{gxe°)) - (m, gel) - C\\z\\oo + -ff 2 = u{w{ge°)) 
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and hence Hi + H2 = 2C||2;||oo and 

< i/(w(5xe°)) - u{w{ge^)gel) 
= u(w(gxe'')) - u{w(g^)) - {m, gel) + C\\z 



This imphes: 

< k{gel) + C\\z\\^ = u{w{gxe')) - u{w{ge'>)) - v{g~el) 

- z/(w(^xe°)) - v{w{ge'')g~el) < 2C\\z\\o, 

and therefore \k{ge\)\ < C||2;||oo- 

Note that w{g^e^) is an edge-path from e° to g^e^ and ge\ is an edge 
from ge^ to (?e^. Moreover, h = {g^)~^g G H\ and that g^e\ is an edge 
from g^e^ to ge^. With this notation we obtain that w{g^e^){g^e\){ge\) 

is a path from e° to ge^ and w{ge^){ge\){g''^eD is a path from e° to ^^e°. 
Therefore there exist constants -f^s, i?4 > such that: 

_z/(^/;(^^eO) ^H, + u{w{ge'){g~el){t~el)) ■ 
This is equivalent to: 

i^{w{tel) =H, + i/(w(^e°)) + (m,yei) - 2C||^||oo . 
As above we abtain 

< v{w{t~el) - y{w{t~el){t~el){Wx)) = H^<H^ + H^< ^C\\z\\^ 
and therefore 

k{g~el) + 2C||Z|U = v{w{tel) - v{w{t~el){t~el){Wx)) < ^C\\z\\^ . 
Here we have used that (m, ge\) = for all G G and all /i G 7Y. 

□ 

Proof of Theorem 1. By definition, Hf^.^{G,S)) = Hf^.^{K,L). Let 2 

be a bounded relative 2-cocycle of {K,L). Since H^{K,L) = 0, ^ is a 
relative 2-coboundary, z = dm. From Proposition 4.5, k = —m + Sd is 
a bounded relative 1-cochain. But S{—k) = 5m — z. Therefore 2; is a 
bounded relative 2-coboundary. Whence the vanishing of H'^^^{G,9)). 
For the strong vanishing, just defining a{z) — k yields the announced 
section since ||(7(2;)||oo — \\k\\oo < 4C|kl|oo- D 
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5. A CONVERSE TO THE COMBINATION THEOREM 

5.1. Definitions and statement of theorem. Let G be a group and 
let = (Hx)^^^ be a family of subgroups of G. 

Assumption 5.1. Wc shall suppose in the sequel that Hx and Hy are 
not conjugated for A ^ X'. Moreover the Hx's are infinite subgroups. 

Definition 5.2. A relative automorphism of {G,S)) is an automor- 
phism a of G which preserves up to conjugacy. More precisely, there 
is a permutation a e Sym(A) such that for any A e A there is gx & G 
such that a{Hx) = gx^H„(^x)g\ i-e. we have ig^ o a{Hx) = H^(^x) where 
ig^ is an inner automorphism of G. We call a the permutation associ- 
ated to a. If a is the identity we will say that a fixes up to conjugacy. 
The group of relative automorphisms will be denoted by Aut(G, S^) and 
the subgroup of relative automorphisms which fix up to conjugacy 
by Auto (G,^). 

Let A — {ai, . . . , a„} be a finite set and let F„ = {A) be the free 
group with basis A. All the free groups considered are finitely generated 
free groups. We will denote by |w|f„ or |i(7|_4 the word- length of an 
element of F„, depending on whether the basis A has been specified or 
not. Our convention is that the distance between g and h in the free 
group is given by \g~^h\f^. 

We suppose that there is an injective homomorphism a: F„ — 
Aut(G,i3). We will denote := a{ai) e Aut(G, i^) and more gen- 
erally aa := a{a) i.e. for all a, a' G F„ we have aaa' = eta ° Q^a'- 

We will define a new pair (G^, Sja) in the following way: we let G^ 
denote the semidirect product G^ = G xIq,F„ i.e. ga ■ g'a' — gaa{g') aa'. 
For each A e A we denote 

Hx := {ga e Ga \ aa{Hx) = g'^Exg} . 
It is easy to see that Hx C Ga is a subgroup and that Hx C Hx- 

Remcirk 5.3. If there exists gbb e Ga such that ab{Hx) = g^^H^(^x)9b 
then the subgroups Hx and Ha{x) are conjugate. 

In order to obtain a family of non conjugated subgroups S^a oi Ga 
we are proceeding as follows: 

Definition 5.4 (F„-extension of ij). For each i = 1, . . . , n, we let 
(Tj e Sym(A) denote the permutation associated to and we let U — 
((Ti, . . . , C Sym denote the subgroup generated by the ai. Let 
L C A be a system of orbit representatives i.e. 

A= y [/• A. 

We now define a ¥n-eoctension S)a by S^a — {Hx)\eL- 
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Note that the groups TYa, A G L, are uniquely defined up to conjugacy 
in the group G^. 

Let us now recall the definition of a "uniform free group of relatively 
hyperbolic automorphisms" : 

Definition 5.5. [9] Let V = {X, Ti. ; S,TZ) be a finite relative pre- 
sentation of a group G. A uniform free group of relatively hyperbolic 
automorphisms of {G, S)) is a free group together with a monomor- 
phism a: F„ — > Aut(G, i^) for which there exists A > 1, A^, M > 1 
such that, for any g E G with Ixunid) ^ M, any pair of a, 6 e F„ with 
|a|F„ = \b\w„ — A" and |a~'^6|F„ = 2A" satisfies: 

>^lxun{g) < T^^Alxun{oia{g)):lxun{oib{g)))- 

With these definitions in mind, the reader can now go back to The- 
orem 2, which is the theorem we are going to prove. We will however 
adopt the following: 

Assumption 5.6. We will assume for the moment that a: F„ — > 
Auto(G,i3). 

As we shall see, the general case is a straightforward implication of 
this particular case. 

As in Theorem 2, we will assume that G is a group which is strongly 
hyperbolic relative to a finite family of subgroups {Hi)^^^. Under 
this finiteness hypothesis, the automorphisms considered induce quasi 
isometrics on the group G equipped with the relative metric. 

Assume that a finite relative presentation V = {X, 7i ; S,TZ) has 
been chosen. Let (AT, L) be a CW-pair associated to V where each 
connected component Lx of L is a K{Hx, 1), and such that the 1-cells 
in L are in bijection with the generators of the subgroups in f). For each 
automorphism Ui we choose a cellular map /j : (A', L) {K, L) with 
= ctj which fixes the base-point e° and such that fi{Lx) C Lx for 
each connected component of L. Let K{Ga) be the graph of spaces 
defined as follows: 

• the associated combinatorial graph F is the rose with n petals 
i.e. the one point union V^^^S*^ labelled by the a^'s; 

• the edge and vertex spaces are copies of the complex K; 

Let us recall that, over each open edge of F, Q is homeomor- 
phic to a: X (0,1). 

• the space K x {0} (resp. K x {1}) associated to the edge with 
label Qi is glued along the vertex space K by the map fi (resp. 
by the identity- map). 

It is easily checked that Lx d K gives rise to a subcomplex Lx{Gj\) 
and hence a CW-pair, denoted by {K{G_a), L{G_a)). Observe in par- 
ticular that, by construction, each connected component Lx{G^) is a 

K{nx,i). 
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Since G is strongly hyperbolic relative to S)^ G admits a finite pre- 
sentation relative to 9). Let {X,T-L \ Tl,S) be such a finite relative 
presentation. By definition of A, for each Oj G A, for each Hx G S^, 
there is gi^\ G G such that ai{Hx) = g~lHxgi,x. We denote by Si^x 
such a relation. Let S' be the union of the relations in S with the rela- 
tions Si^x- Let TZ' be the union of the relations in TZ with the relations 
ai{xj) — aiXja~^. Then admits {X, A, S)a I T^': ^ finite relative 
presentation. 

Remcirk 5.7. Constructing a finite relative presentation for 
as above is not so hard when a(F„) C Auto(G', i^). However, if the 
automorphisms ttj only preserve up to conjugacy, such a finite relative 
presentation does not come so easily without the finite generation of G 
(or of the Hx's). 

Assumption 5.8. In what follows, the CW-pairs {K, L) and {K{GjC), L{Ga)) 
are graph of spaces as detailed above. 

With this assumption, {K, L) is canonically embedded in {K{Ga),L{Gj\)) 
since r has a unique vertex. Wc denote by j: {K,L) (K(G'^), -/^(G^)) 
this embedding. As suggested by the notation, it satisfies j{L) C 
L(G_4) (j is the embedding which induces the canonical injection of 
G in GX)- The situation is similar for the universal coverings, which 
we denote hy n: K K and tt^: K{Ga) — >• K{G_a) {7r^^{j{K)) con- 
sists of an infinite number of copies oi K — Tr~^{K)). 

Definition 5.9. A horizontal edge-path in K{Gj\) is an edge-path 7 
between two lifts of the base-point which is contained in a con- 
nected component K of 7r^^{j{K)) (the lift, under tt^, of the complex 
K canonically embedded in K{G_a)). 

A horizontal geodesic is a horizontal edge-path which defines a geo- 
desic of K equipped with the L-relative metric. 

A corridor Cg in i^'(G^) is a union of horizontal geodesies which 
contains, for a given g E G and for any a G F„, exactly one horizontal 
geodesic, denoted by 7c,(a), from ae^ to aaa-i{g)e^ ■ 

Remark 5.10. A horizontal edge-path in K{GjC} projects under tt^i 
to a closed path representing an element of G C G^. 

A horizontal geodesic is not necessarily (and most often won't be) a 
geodesic for (ii'(G^), L{Gj\)) equipped with the L(G_4)-relative metric. 
The fibers K in nJ^^j^K)) are indeed distorted (from a geometrical 
point of view) in the total space. 

Definition 5.11. A corridor Cg is (A, N, M)'Separated, with A > 1, A^, M > 
1, if for any horizontal geodesic Jg{u)) G Cg with Ireiilgiw)) > M, 
any pair of elements u,v & with |i(;~^ii|F^ = l'"^~''"f^|F„ = N and 
|k~"^v|f„ = 2N satisfies: 

>^lrel{lg{w)) < max{lrel{7g{wu)) , lrel{7g{tJ^t^))) ■ 
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Remark 5.12. If there exist A > 1, M,N > 1 such that all corridors 
of {K{G_a): L(G_a)) arc (A, M, A^)-separated then F„ is a uniform free 
group of relative automorphisms of G. 

The theorem we want to prove is: 

Theorem 5.13. Let G be a group which is strongly hyperbolic rela- 
tive to a finite family of subgroups. Let a: F„ ^ AvLto{G,Sj) be a 
monomorphism, and let A be a basis o/F„. 

If the semi- direct product = GxiaF„ is strongly hyperbolic relative 
to S^j[, then there exists X > 1, N, M > 1 such that the corridors of 
{K{GX)X{Ga)) are {\, N, M)- separated. 

Remark 5.14. The strong exponential separation property of [9] in- 
volves another condition, which is the exponential separation of any 
two vertices representing elements in distinct right 7i-classes, even if 
the (relative) distance between these vertices is smaller than the con- 
stant M. This condition is obviously necessary, this is most easily seen 
with Farb's approach [8]: not satisfying this property contradicts the 
BCP, and has nothing to do with £oo-cohomology. This is why we do 
not evoke it in Theorem 5.13 above. 

Proof of Theorem 2 assuming Theorem 5.13: The full statement of The- 
orem 2, i.e. when q;(F„) is not necessarily contained in Auto(G',^), is 
deduced from the following three lemmas. In order to proceed, we fix 
a monomorphism a: F„ Aut(G',i3). Since our family is finite it 
follows that Fo := Q;"^(Auto(G, i^)) is of finite index in F„. We denote 
by ao the restriction of a to Fq. We set A and two basis respectively 
of F„ and Fq. 

Lemma 5.15. With the above natotations: the subgroup ¥q is a finitely 
generated subgroup ci/F„ and its natural embedding mF„ defines a quasi 

isometry between Fq and F„. 

Proof. [12, Proposition 3.19]. □ 

We define Gjs, = G x„ F„ and Gjs.^ = G Xa,„ Fq. As in Definition 5.4 
let S3a be the F„-extension of and let S)Ao be the Fo-extension of 
i.e. 

= i'Hx)\eL and = {T^x)\gA 
where Hi = {ga G G^o I aa{Hx) = g'^Hxg}. 

Lemma 5.16. Suppose that Gj, is finitely generated. If Gj\^ is strongly 
hyperbolic relative to = {'Hx)xeL then Gj,^ is strongly hyperbolic rel- 
ative to ^0 = 

Proof. Let F be finitely generated group and suppose that F is hyper- 
bolic relative to a finite family {Hj)^^-^ of infinite subgroups. Moreover, 
let Fo C F be a subgroup of finite index p e N. 
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We fix a finite system {gij \ j = 1, . . . , k, i = 1, . . . ,pj} of repre- 
sentatives for tfie double cosets Go/G\Hj and we define a finite family 
of subgroups of Fq by Hy :— (gijHjg^^) fl Tq. Let S)o be the family 

/rr. 

Claim 1. The group Fq is hyperbolic relative to ^o- 

Proof of the Claim 1. Since F is finitely generated and the family {Hj)j^^ 
is finite, each subgroup Hj is finitely generated (see [18] and [14, Lemma 
2.14]). Now, the easiest way to prove the Lemma is to use Bowditch's 
definition [5]: a finitely generated group F is hyperbolic relative to a 
family of finitely generated subgroups Hi, . . . , ii it admits an action 
on a hyperbolic graph K such that the following conditions hold: 

• All edge stabihzers are finite. 

• All vertex stabilizers are finite or conjugate to one of the sub- 
groups Hi,...,Hk. 

• The number of orbits of edges is finite. 

• The graph K is fine, that is, for every n G N, any edge of K is 
contained in finitely many circuits of length n. 

Now, Fo is also finitely generated and acts on K and the edge stabi- 
lizers are also finite. Moreover, there are only finitely many Fo-orbits 
of edges since Fq C F is of finite index. 

If Stabr('y) denotes the stabilizer of the vertex v then 

Stabro('i^) = Stabr(f) fl Fq . 

Note that Stabro('y) is infinite if and only if Stabr(f) is infinite since 
Fq C F is of finite index. Moreover, if Stabro(t') is infinite there exists 
g eT and j e {1, . . . , fc} such that gHjg~^ — Stabr(t'). Now chose g^ 
such that g — gogijhj e GogijHj hence 

goHijgo^ = goQijHjg^^gQ^ n Fq = gHjg'^ n Fq = Stabro(^;) ■ 

Hence all vertex stabilizers Stabro(i') are finite or conjugate to one 
of the subgroups Hij. Note that if there exists go G Fq such that the 
intersection ggHijgQ^ fl Hi'j/ is infinite then j — j',i — i' and go G 
Hij. □ 

The group C is of finite index. Moreover we have for every 
A G L that 7ix = 7i\ fl G_^q . If /i. G A \ L then there exist A G L and 
ga G such that goHxa'^g'^ — V,^ (see Remark 5.3). Hence 

gaH\a~^g~^ fl = fl Gj^^ = 7^° . 

The family i^o = is clearly a maximal family of non conjugated 

subgroups. □ 

Remcirk 5.17. Lemma 5.16 is the only place in the whole paper where 
we need the finite generation of the semi-direct product G^. As al- 
ready evoked in the introduction, we feel that this could be avoided. 
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but at the expense of an heavy, more technical work. Let us just sketch 
the arguments. There are three steps and the conclusion is given by 
[18, Corollary 2.54]. The first step is that Gj^ admits a finite rel- 
ative presentation: this is straightforward. The second step is that 
Gao equipped with its relative metric is hyperbolic. This is proven by 
showing that the natural embedding of G^q into G^ is a quasi-isometry. 
This is not so hard but here some geometrical arguments are necessary. 
They are intuitively clear but writing the details is a little bit longer. 
Finally the third and last step is the real problem: it consists in prov- 
ing that G_Ao admits a well-defined relative Dehn function. The idea is 
to use the fact that G^. itself admits one, but the real proof appears 
difficult to write. 

Lemma 5.18. Assume that Fq is a uniform free group of relatively 
hyperbolic automorphisms. ThenWn is a uniform free group of relatively 
hyperbolic automorphisms. 

Proof. We begin by the following: 

Claim 2. Assume that F„ is not a uniform free group of relatively 
hyperbolic automorphisms. Then for any sufficiently large M > and 
N > 1, ior any A > 1, there exist three elements g, awQ{g), 0:^1(5') in G 
satisfying the following properties: 

(a) Wi e Fo, \wi\vo > N, \w^^W2\¥o = |«^o|fo + kiko, 

(b) Irelig) > M and lrel{awi{g)) < >drel{g)- 

Proof. If F„ is not a uniform free group of relatively hyperbolic auto- 
morphisms then: 

For any M > 0, > 1 and A > 1, there exist three elements 
g,a^^{g),a^^{g) in G, with keiig) > M, \wi\A = N, \w^^W2\a = 2A^ 

and lrel{0(wi{g)) < >drel{g)- 

By Lemma 5.15, Fq is quasi- isometrically embedded in F„. Thus for 
every finite basis ^0 of Fq there exists > 1 such that, for any w e Fq: 

1, , 

-\w\a < \w\ao- 

1^ 

Still by Lemma 5.15, there is C > such that each Wi is C-close, 
for some positive constant C, to an element e Fq. If A" is strictly 

greater than C, we can assume |wo~'^w']^Uo — I'^^oUo + I'^^'iUo- 

From the above two observations, we get ^ > 1, C > and two 
elements w'^ G Fq with |wo^^w'iUo — I'^^oUo + ["^'lUo such that: 

-\w\a -C < \w[\ao. 
A* 

The automorphisms act by quasi isometry on G equipped with the 

i^-rclativc metric. Since the distance in F„ from to Wi is bounded 
above by C, we get a constant D > 1 such that 

lrel{0iwl{g)) < Dlreliawiig))- 
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The proof of the claim readily follows from the above observations. 

□ 

As an easy consequence of the definition of a uniform free group of 
relatively hyperbolic automorphisms (and using the fact that automor- 
phisms act by quasi isometrics - this is needed for the existence of C 

below) we have: 

Claim 3. Assume that Fq is a uniform free group of relatively hyper- 
bolic automorphisms. Then there are M,N >1,A>1,C>0 such 
that, for any g E G with lrei{g) > M, for any integer j > 1, for any 
u,v & ¥q with \u\vo > jN, \v\vo > jN and |ii~-'-v|Fo = Ii^Ifo + I'^^Ifq; 

CXHrelig) < T^^{lrel{0£u{g)):lrel{0iy{g)))- 

Claims 2 and 3 are obviously in contradiction. We so get the lemma. 

□ 

We now complete the proof of Theorem 2, assuming Theorem 5.13: 
Assume that is strongly hyperbolic relative to Sjj^. By Lemma 
5.16, G^,, is strongly hyperbolic relative to S^Ao- By Theorem 5.13 and 
Remark 5.12, Fq = (^o) is a uniform free group of relatively hyperbolic 
automorphisms. By Lemma 5.18, F„ = {A) is a uniform free group of 
relatively hyperbolic automorphisms. □ 

Remcirk 5.19. The essential difference between the general case of 
Theorem 2 and the particular case where the automorphisms fix each 
subgroup of up to conjugacy lies in the fact that in the first case G, 
equipped with the "i^^ n G-relative metric" , is not quasi isometrically 
embedded in itself by the automorphisms of (A) . This quasi isometric 
embedding is used in a crucial way when working with corridors in the 
next section. 

6. Proof of Theorem 5.13 

We follow the strategy of [11]. In Lemma 6.1 below, we give a key 
inequality which was proven there for the usual hyperbolic setting and 
whose generalization to the relative setting is straightforward: 

Lemma 6.1. Assume that G is strongly hyperbolic relative to S) and 
let {K,L) be a CW -pair for (G,S)). Let z ^ 5h E B^^^^{k,L). Let D 

be a filling of a dosed edge-path w in . Then {z,D) < \ \h\\oclrei{'w) ■ 
In particular, in the case of strong vanishing of the bounded relative 
2-cohomology, there exists C > such that, for any filling D in K^, 

{Z,D) <Clrel{dD). 

Remark 6.2. By definition of a corridor C := Cg {g E G is fixed) in 
K{Gj\), a unique horizontal geodesic 7g(a) in C is associated to each 
element a e F„. Two geodesies 7 := 7g(a) and 7' := 7s(a') of C are 
called consecutive if |a~^a'|^ = 1. We suppose for the moment that 
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a' = aal- The horizontal path 7" = a| -7 has the same endpoints as the 
horizontal geodesic 7'. Hence there is a horizontal fiUing D' D'y^y 
of the loop 7'(7")~''^- There is a loop given by a^7"a~^(7')~^. Let D" 
denote a filling of this loop. A filling D^^y of two consecutive geodesies 
7, 7' in C is defined by concatenating D' and D" . By concatenating the 
fillings D^^y so defined for each pair of consecutive horizontal geodesies 
in C, we get a "filling" of C. 

The following lemma is a straightforward generalization, to the rel- 
ative setting, of [11, Proposition 3.1]. 

Lemma 6.3. LetC :— Cg be a corridor in {K{G_a): L(G_a)). Letu,v he 
two elements of¥n and letwi,--- ,Wn, Wi — u, Wn — v he the elements 
of¥n in the geodesic, in r(F„,^), from Wi to Wn- LetCu,v be the union 

of the horizontal geodesies 7j := '^g{wi) in C. 

There is a filling D of Cu,v and z e Z'^^-^[K {G jC) -i L{G jC)) such that 

n-l 

{Z,D) = ^Irelili) ■ 
i=l 

Proof. We follow the proof of [11]. We first define a bounded rela- 
tive 1-cocycle of {K, L) by setting, for any horizontal edge e: /(e) = 
drei{e'^,t{e)) — drei{e^,i{e)), where drei denotes the relative distance in 
{K,L). Obviously, when applied to a geodesic horizontal edge-path 7 

in i^(G_4), we get (/, 7) = Ireiil) = drei{^^, ^(7))- We define a 2-cochain 
z by: 

• {z,c) = 1 if the bottom of c is a 1-cell e]. in Cu,v, where the 
ej. are the lifts, under tt^, of the 1-cells e], in j{K) (the image 
of K in K{Gj[) under its canonical embedding), i.e. the 1-cells 
associated to the finite set X in the finite relative presentation 
of G; 

• {z, c) = if the bottom of c is a 1-cell in Cu,v H 7r_^^(j(L)), i.e. 
the lift of a 1-cell coming from the relative part of G; 

• {z,c) = ^ if the bottom of c is a 1-cell e\ in Cu^v, i-e. the lift 
under vr^ of a 1-cell between the base point of the complex and 
the base point of some Lx; 

• c) = if c is any other 2-cell, in particular if c is a horizontal 
2-cell. 

The key-observation is the following one: if ^ is a horizontal edge- 
path, the value of z on the sum of 2-cells which have a 1-cell of h as 
bottom is equal to the value of / on h. Since / is a 1-cocycle of {K, L), 
the product-structure of K{GjC) then implies that z vanishes on the 2- 
boundaries of {K{G_a), L{G_a)): i-©- is a 2-cocycle. By construction, z 
vanishes on L(G^), i.e. is a relative 2-cocycle. When applying the key- 
observation above to the filling D between two consecutive geodesies 
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7, 7' in Cu,v as described in Remark 6.2, we get {z, D) = (/, 7) = lrei{l)- 
We so get the announced equality. □ 

Given a corridor Cg and a horizontal geodesic 7g(w) in Cg, we say 
that two horizontal geodesies 7g(wo) and 7g(wi) in Cg are in a same 
side of "'fg{w) if and only if the geodesic in r(F„,^) from Wq to Wi 
does not contain w. A side of '-fg{w) in Cg is then a maximal union of 
horizontal geodesies in Cg which are all in a same side of 'yg{w). 

Lemma 6.4. There exists A+ > 1 and M > 1 such that, if is a 
horizontal geodesic in a corridor C with Ireiil) ^ M then there is at 
least one side of ^ inC such that any horizontal geodesic 7' in this side 

satisfies IrelH) > ^Irelil)- 

Proof. As was already observed, the finiteness of implies that the 
relative automorphisms ctj associated to the a^'s generating F„ act by 
quasi isometrics on G equipped with the i^-relativc metric. Thus, there 
is yU > 1 such that, if 70 is a horizontal geodesic in C consecutive to 7, 

then Irelilo) > jj'vdil)- 

The strong vanishing of H'^^-^{G_a, 9)a) gives a positive constant C 
such that {z, D) < Clrei{dD) (C is the supremum of ||(t(2;)||oo where a 
is the bounded section given by the strong vanishing). 

Assume the existence, in C, of a horizontal geodesic 7 such that there 
exist two horizontal geodesies 70 := 7g('U^o)j 7i '■— Igi^i) in two distinct 
sides of 7 in C, satisfying the following properties for some integer j > 1 
(we want to prove that j cannot be chosen arbitrarily large) : 

(a) Irelili) < jjlrelil), 

(b) no horizontal geodesic in C between 7 and 7j satisfies the above 

inequality, 

(C) jjlrelil) > SC. 

We consider a filling D of the subset of C between 70 and 71, and a 
cocycle z G Z'^^-^{K{GjC), L{GjC)) as given by Lemma 6.3. We want to 

find a minoration of ^ ^^(g*^) which tends toward infinity with j. 
Claim 4. ^ ^^(ap) is minimal when the l^jj^'s are minimal. 

Proof. Let Amin and L^in be equal to the values respectively of {z, D) 
and lrei{dD) when the Iwil^'s are minimal. Prom (c) above, if IreiidD) = 
Lmin + X, then {z, D) > Amin + Cx. Thus i^^^) > if and only if 
C > ^^niri. As was observed before, this last assertion is true thanks to 
the strong vanishing of ^^), which proves the claim. □ 

Prom our starting observation. Item (a) implies \wi\_A > J + 1- By the 
claim, we can assume \wi\ — j + Then lrei{dD) < 4(_7 + l) + ^/j.e/(7), 
whereas {z,D) > (! + ••• + + ^ + ^)^rei{l)- It follows that the 
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quotient ; '"^iid'o) ^^^^J^ tends toward infinity with j. As was observed 
before, this gives a contradiction with the strong vanishing of the second 
relative ^oo-cohomology group and Lemma 6.4 follows. □ 

Proof of Theorem 5.13. We argue by contradiction. By a translation in 
G_A-, in order to simplify the notations we can take w = 1f„ in Definition 
5.11. Thus, we assume that, for any A > 1, for any N,M > 1, there 
exist 7 := -fg{lfJ,jo := 73(^0), 7i := lg{wi) in a corridor C := Cg 
such that /re/ (7) > M, Ireiili) < >^lrei{l), \wo\a = \wi\a = N and 
1^0 = 2N. From Lemma 6.4, we can assume that between 70 and 

7 all horizontal geodesies of C have relative length at least ^/^eK?)- 
We once again appeal to Lemma 6.3 for the subset of C between 70 and 
7. We get a bounded relative 2-cocycle z and a filling D with {z, D) > 

N^lrelil). But lrel{dD) < 2N ^ {I + \)lrel{l)- As SOOU aS N,lrel{l) 

are sufficiently large enough and A > 1 sufficiently small enough, we 
get a contradiction with the inequality (2;, D) < Clrei{dD) given by the 
strong vanishing of H'^^^{Ga:S)a): whence Theorem 5.13. □ 
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